package com.huawei;

import java.util.Scanner;

/**
 * Created by Z-hong on 2024/7/24.
 * 描述：质数因子
 */

public class HJ6 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //把n的质数因子都打印出来
        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                System.out.print(i + " ");
                n /= i;
            }
        }
    }
}

//          //处理 2 的因数
//        while (n % 2 == 0) {
//                System.out.print(2 + " ");
//                n /= 2;
//                }
//
//                // 处理 3 及以上的因数
//                for (int i = 3; i <= Math.sqrt(n); i += 2) {
//                // 检查 i 是否为 n 的因数
//                while (n % i == 0) {
//                System.out.print(i + " ");
//                n /= i;
//                }
//                }
//
//                // 如果 n 仍然大于 2，那么 n 本身就是一个质数
//                if (n > 2) {
//                System.out.print(n);
//                }
